Search results for "Grovera transformācija"

Kvantu meklēšanas stacionāro stāvokļu apraksts

2019

Kvantu meklēšana ir uz klasiskās gadījumklejošanas balstīts meklēšanas algoritms, kur strukturētā datubāzē -- grafā meklē iezīmētu virsotni. Ir zināms, ka daudzos gadījumos kvantu klejošana var atrast iezīmēto virsotni laikā $O(\sqrt{n})$, kamēr klasiski nepieciešams $\Omega(n)$ laiks, kur $n$ ir grafa virsotņu skaits. Ja klejošanas sākumstāvoklis ir aptuveni vienāds ar stacionāro stāvokli, tad kvantu algoritms nesniedz priekšrocību pāri klasiskajam. Līdz ar to tiek pētīts, kad eksistē stacionārie stāvokļi, atkarībā no grafa un iezīmētām virsotnēm. Šajā darbā tiek pētīta kvantu meklēšana ar Grovera monētu, un tās stacionārie stāvokļi -- tādi gadījumi, kad klejošana neietekmē stāvokli visas …